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Abstract. In this paper we give a generalization of a result of Herzog, Hibi, 
and Zheng providing an upper bound for regularity of powers of an ideal. 
As the main result of the paper, we give a simple criterion in terms of Rees 
algebra of a given ideal to show that high enough powers of this ideal have 
linear resolution. We apply the criterion to two important ideals J, J\ for 
which we show that J k , and Jj 1 have linear resolution if and only if k ^ 2. The 
procedures we include in this work is encoded in computer algebra package 
CoCoA [3|. 



1. Introduction 

Let S = K[x\, ■ ■ ■ , x r ] and let 

F : ► Fi -»• -¥ ■ ■ ■ 

be a graded complex of free 5-modules, with Fj = J2j S(—aij). The Castelnuovo- 
Mumford regularity, or simply regularity, of F is the supremum of the numbers 
dij — i. The regularity of a finitely generated graded S-module M is the regularity 
of a minimal graded free resolution of M. We will write reg(M) for this number. 
The regularity of an ideal is an important measure of how complicated the ideal is. 
The above definition of regularity shows how the regularity of a module governs the 
degrees appearing in a minimal resolution. As Eisenbud mentions in [8] Mumford 
defined the regularity of a coherent sheaf on projective space in order to generalize 
a classic argument of Castelnuovo. Mumford's definition [12] is given in terms of 
sheaf cohomology. The definition for modules, which extends that for sheaves, and 
the equivalence with the condition on the resolution used above definition, come 
from Eisenbud and Goto [9] . Alternate formulations in terms of Tor, Ext and local 
cohomology are given in the following. Let / be a graded ideal, m = (x\, ■ ■ ■ ,x r ) 
the maximal ideal of 5, and n = dim(iS/J). Let 

ai (S/I) = max{t; Hl(S/I) t ^ 0}, < i < n, 

where H l m (S/I) is the ith. local cohomology module with the support in m (with 
the convention max = — oo). Then the regularity is the number 

reg(S/I) = max{ ai (S/I) + i; < i < n}. 

Note that reg(I) = reg(S/I) + 1. We may also compute reg(I) in terms of Tor by 
the formula 

reg(I) = max{t k (I) - k}, 

k 



2000 Mathematics Subject Classification. Primary 13D02; Secondary 13P10. 

Key words and phrases. Castelnuovo-Mumford regularity, powers of ideals, Rees algebra. 

The author is grateful to Dipartimento di Matematica. Universita di Genova, Italia. 



1 



2 



KEIVAN BORNA 



where t p (I) := max{degree of the minimalp — th syzygies oil}. Simply this defini- 
tion may be rewritten as 

reg(I) =max{j - i : Tbr^kjj ? 0}, 
= max{j - + 0}. 

Anyway, from local duality one see that the two ways of expressing the regularity 
are also connected termwise by the inequality tk(I) — k > ai(S/I)+n — k. Regularity 
is a kind of universal bound for important invariants of graded algebras, such as the 
maximum degree of the syzygies and the maximum non- vanishing degree of the local 
cohomology modules. One has often tried to find upper bounds for the Castelnuovo- 
Mumford regularity in terms of simpler invariants which reflect the complexity of 
a graded algebra like dimension and multiplicity. Clearly to(I k ) < kto(I) and one 
may expect to have the same inequality for regularity, that is, reg(I k ) < kreg(I). 
Unfortunately this is not true in general. However, in [6] Cutkosky, Herzog, and 
Trung and in Kodiyalam studied the asymptotic behavior of the Castelnuovo- 
Mumford regularity and independently showed that the regularity of I k is a linear 
function for large k, i.e., 

(1.1) reg(I k ) = a(I)k + b(I), Vk > c(I). 

Now assume that / is an equigenerated ideal, that is, generated by forms of the 
same degree d. Then one has a(I) = d and hence, reg(I k+1 ) — reg(I k ) = d for all 
k > c(7). Hence we have 

(1.2) reg(I k ) = (k-c(I))d + reg(I c «), Vk > c(I). 

One says that the regularity of the powers of I jumps at place k if reg(I k ) — 
reg(I k_1 ) > d. In [3] the author gives several examples of ideals generated in degree 
d (d = 2,3), with linear resolution (i.e., reg(I) = d), and such that the regularity of 
the powers of I jumps at place 2, i.e., such that reg(I 2 ) > 2d. As it is indicated in 
[4j , the first example of such an ideal was given by Terai. Throughout this paper we 
use J for this ideal. Geometrically speaking, this is an example of Reisner which 
corresponds to the (simplicial complex of a) triangulation of the real projective 
plane P 2 ; see Fig. 1 and [2] for more details. Let R := K[x\, ■ ■ ■ ,x%[ one has 

(1.3) 

J = (xix 2 X3,xiX2X 4: , xix 3 x 5 , xiX4X 6 , xix 5 x 6 , x 2 x 3 x 6 , X2X4X5, x 2 x 5 x 6 , x 3 X4X 5 , 

X 3 X4,X 6 ). 

It is known that J is a square-free monomial ideal whose Betti numbers, regularity 
and projective dimension depend on the characteristic of the base field. Indeed 
whenever char(K) ^ 2, R/J is Cohen-Macaulay (and otherwise not), moreover one 
has reg(J) = 3 and reg(J 2 ) = 7 (which is of course > 2 x 3). If char(K) = 2, then J 
itself has no linear resolution. So the following natural question arises: 

Question A. How it goes on for the regularity of powers of J? 

By the help of (JUT) we are able to write reg(J k ) = 3k + b(J), Vk > c(J). But 
what are 6(J) and c(J)? In this paper we give an answer to this question and 
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Figure 1. The ideal of triangulation of the real projective plane P 2 . 





x > t 


t > X 


DegRevLcx 


(1,2):2,(2,2):2 


(1,2):2,(2,2):1 


Lex 


(1,2):2,(2,2):1 


(1,2):2,(2,2):1 



Table 1. Count of elements of in(P) with deg x > 1 for the ideal of (|1.3|) . 

prove that J k has linear resolution (in char(K) = 0) Vfc ^ 2, that is, b(J) = and 
c(J) = 3. That is 

reg(J k ) = 3k, Vk ^ 2. 

To answer Question A we develop a general strategy and to this end we need to 
follow the literature a little bit. In [13] Romer proved that 

(1.4) reg(I n ) <nd + reg x (R(I)), 

where R(I) is the Rees ring of /, which is naturally bigraded, and reg x refers to the 
x- regularity of R(I), that is, 

reg x (R(I)) = max{b - i : Tbri(R(I), K) (M) = 0}, 

as defined by Aramova, Crona and De Negri pQ. In Section 2 we study Rees 
rings and their bigraded structure in more details. It follows from (|1.4I) that if 
reg x (R(I)) = 0, then each power of / admits a linear resolution. Based on Romer's 
formula, in [TUJ Theorem 1.1 and Corollary 1.2] Herzog, Hibi and Zheng showed 
the following: 

Theorem 1.1. Let I C K[xi, ■ ■ ■ ,x n ] := S be an equigenerated graded ideal. Let 
m be the number of generators of L and let T := S[ti, • • • , t m ], and let R(L) = T / P 
be the Rees algebra associated to I . If for some term order < on T, P has a 
Grobner basis G whose elements are at most linear in the variables x%,--- ,x n , that 
is deg x (f) < 1 for all f € G, then each power of I has a linear resolution. 

Throughout this paper we simply write S — K [x] and T = S[t\. One can easily 
see that for J, (|1.3|) . one has at least 3 elements in in(P) with deg x > 1, no matter if 
we take initial ideal w.r.t. term ordering x > t or t > x in either Lex or DegRevLex 
order as it is reported in Table 1. Note that for example if one starts in DegRevLex 
order and x > t then there is 4 elements in in(P) which have x-degree > 1 (= 2 
actually) and among them 2 term has t-degree 1 and 2 term is in t-degree 2. 

The main motivation for our work is to generalize Herzog, Hibi and Zheng's 
techniques in order to apply them to a wider class. Furthermore, we will indicate 
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x > t 


t > X 


DegRevLex 


(1,2):6,(2,2):5,(1,3):1,(4,2):1 


(1,2):6,(2,2):3,(1,3):1 


Lex 


(1,2):6,(2,2):3 


(1,2):6,(2,2):5 



Table 2. Count of elements of in(Pi) with deg x > 1 for Ji,(fE5]). 



the least exponent ko for which I k has linear resolution for all k > k$. Indeed our 
generalization works for all ideals which admit the following condition: 

Theorem 1.2. Let Q C S = K[x\,--- ,x r ] be a graded ideal which is generated 
by m polynomials all of the same degree d, and let I = in(g(P)) for some linear 
bi-transformation g £ GL r (K) x GL m (K). Write I = G + B where G is generated by 
elements of deg x < 1 and B is generated by elements of deg x > 1. If I(k.j) — G(k,j) 
for all k > fco and for all j £ Z, then Q k has linear resolution for all k > ko- In 
other words, reg(Q k ) = kd for all k > ko- 

Another motivation for our paper is an example that Conca considered in (4j. 

Example 1.3. Let J\ be the ideal of 3-minors of a 4 x 4 symmetric matrix of linear 
forms in 6 variables, that is, 3-minors of 

x\ x 2 x 3 

X\ X4 X§ 
X2 X4 Xq 

x 3 x 5 x e 
As an ideal of S = Q[iBi, • • ■ , xq] one has: 
(1.5) 

J\ : = (2x1X2X4, 2x1X3X5, 2x2X3X6, 2x4X5X6, X1X3X4 + x\X2X^ — x\xq, X3X4X6+ 

X 2 X 5 X 6 - XiXg, -X2X3X4 + X2X5 - XiX 2 X 6 , -X3X4 + X2X3X5 + XiX 3 X 6 , -X3X4 + 

X2X4X5 + X1X4X6, — X3X4X5 + X2Xg — X1X5X6). 

As Conca mentioned in his paper [4j Remark 3.6] and as we will show in this 
paper, the ideals J, J\ are very closely related. For instance, we prove that 

reg(J^) = 3k, Vk ^ 2. 

Similar to the ideal of (|1.3[) . one can easily check that in(Pi), where Pi is the 
associated ideal to Rees ring of Ji, has at least 9 elements with deg x > 1, no matter 
if we take initial ideal w.r.t. term ordering x > t or t > x in Lex or DegRevLex 
order; see Table 2 for more details. 

We also show that J and J\ and their powers have the same Hilbert series (HS 
for short) correspondingly: 

HS(S/J k ) = HS(S/J k ), Vk. 

Indeed we have computed the multigraded Hilbert series of the corresponding ideals 
to the Rees algebra of J and J\ and observed that they are the same. As a result 
we conclude that all of the powers of J and J\ have the same graded Betti numbers 
as well: 
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2. Main results 

Let K be a field, I = {fx,-- - , f m ) be a graded ideal of S = K[xi,--- ,x r ] 
generated in a single degree, say d. The Rees algebra of I is known to be 

R ( T ) = M = S lAt, ■■■Jmt]C S[t}. 

j>0 

Let T = S[t±, ■ ■ ■ ,t m ]. Then there is a natural surjective homomorphism of bi- 
graded if-algebras ip : T — > R(I) with tp(xi) = Xi for i = 1, • • • , r and f(yj) = fjt 
for j — 1, • • • , m. So one can write = T/P. In this paper we consider 

T, and so as a standard bigraded polynomial ring with deg(xi) = (0,1) 

and deg(tj) = (1,0). Indeed if we start with the natural bigraded structure 
deg(£i) = (0, 1) and deg(fjt) = (d, 1) then R(I)(k,vd) = (I h )vd, but the standard 
bidegree normalizes the bigrading in the following sense: 

(2-1) R{I\kj) = (I k )k d+J 

For each k £ 1 we define a functor Fk from the category of bigraded T-modules 
to the category of graded S'-modules with bigraded maps of degree zero. Let M be 
a bigraded T-module, define 

obviously Fk is an exact functor and associates to each free K\x, t]-module a free 
K [x]-module. Sometimes we simply write Mik tir ) instead of Fk(M). Using (|2.ip we 
get 

(2.2) [T/P] (M) = fl(J) (M) = i?(/) (fcj) = 0(/ fe ) fc d +J - I k (kd), 

which provides the link between / and its Rees ring R(I). In the sequel we need to 
know what is i 7 fe(T(— a, —b)). For the convenience of reader we provide a proof. 

Remark 2.1. For each integer k we have 

(2 - 3) n-a, -%,*) = { S( _° 6)JV otherwise. 



Where TV := #{t Q : |a| = k - a} = v m , 



m— l+fc— a\ 

Proof. 



T(-a, -&)(fc,*) = 0T(-a, -6) (fej ) = 0T 1 (fc-a J -h) 

(2.4) 

= < i Q x^ : |a| = fc - a, |/3| = j - 6 >, 
j'ez 

where the last equality is as vector spaces. From (12.41) the proof is immediate 
when k < a. Considering as an S — if [x]-module the last module in (|2 .4[) is free. 
Since |/3| = j — b could be any integer where j changes over Z, a shift by —6 is 
required for the representation of the graded free module T(—a, —&)(*,*) and finally 
the proposed N will take care of the required copies. □ 
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Note that in the spacial case a = b = 0, we have 
(2.5) T (M) =s( m "^). 

As we mentioned in Introduction, Theorem 11.11 is subject to condition that 
in(P) = (ui,-- - ,u m ) and deg x (ui) < 1. So the natural way to generalize it is 
to change the upper bound for x-degree of Ui with some number t. As one may 
expect, we end up with reg(I n ) < nd + (t — 1) pd(T/in(P)). The proof is mainly as 
that of Theorem 1 1 . 1 1 but for the convenience of reader we bring it here. 

Proposition 2.2. Let I C S be an equigenerated graded ideal and let R(I) = T/P. 
7/in(P) = (ui, • • • ,u m ) and deg x (ui) < t, then reg(I n ) < nd + (t - 1) pd(T/in(P)). 

Proof. Let C, be the Taylor resolution of in(P). The module has the basis e a 
with a = ji < fa < • • • < ji Q [m] . Each basis element e„ has the multidegree 
(a a ,b a ) where x a " .y b<r = lcm{uj l; -- - , uj m }. It follows that deg x (e a ) < ti for all 
e ff e Cj. Since the shifts of C, bound the shifts of a minimal multigraded resolution 
of in(P ) , we conclude that 

reg x (T/P) < reg x (T/in(P)) = max{ fllJ - *} 

<ti-i = {t-l)i 

< (t-l)pd(T/in(P)). 

Now (| 1 .4[) completes the proof. □ 



One can see that now Theorem 11.11 is the special case of Proposition 12.21 with 
t = 1. However, this approach seems to be less effective. Our approach to generalize 
Theorem 11.11 is to change P with an isomorphic image g(P) so that in(g(P))(i Cji ) 
only consists of terms with x-degree< 1, for some k. To this end, we need a simple 
fact. 

Let < be any term order on S = K [x] and let V C S be a K- vector space. Then 
with respect to the monomial order on S obtained by restricting <, by definition 

n 

V is homogenous if for any element fofV,f = ji , where fi is an element of S 

i=0 

oo 

of degree i, we have fi € V, Vi = 0, • • • , n. That is to say V — Vi , Vi = V Pi Si. 

i=0 

oo 

It yields that in(V) = ^J^in(Vi) and so, in(V); = in(Vi). Generalizing this idea 

i=0 

to bigraded (or multigraded) situation is also well understood. Let F be a free 
S'-module with a fixed basis and M a bigraded subvector space of it. Then 

in(M) ( ,j) =in(M (y) ), 

and so 

(2.6) in(M) (M) := in(M) (kJ) = in(M (kJ) ) = in(M (M) ). 

See [7] chapter 15.2 for more details. Furthermore since /3^ (F/M) < /3^ (F/in(M)), 
it is easy to conclude with 

(2.7) reg(F/M) < reg(F/in(M)). 
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Lemma 2.3. Let P be the associated ideal of Rees ring R{I) and let T = R/P. 
Then reg( [T/P] (M) ) < reg( [T/in(P)] (k>) ) . 

Proof. Since P is a naturally bigraded ideal of T, and since easily Tik,*) is a f ree 
S-module (see ([2T5])). (f2~6|) implies that in(P)( k) *) = in(P (ki *)). Applying (pTfjl for 
F := T (M) and M := P we obtain reg(T (k j)/P (M) ) < reg(T (ki *)/m(P (k , +) )). 
Finally putting all together we get the required inequality. 

reg([T/P] (M) ) = reg(T (v) /P (M) ) < reg(T (M) /in(P (M) )) 

= reg(T (kiVt) /in(P) (M) ) 
= reg([T/in(P)] (k , ) ). 

□ 



In the following the proof of Theorem 11.21 is given. 

Proof. First of all notice that, since g : K\x, t] — > F[x, t] is an invertible bi- 
homogenous transformation, we have the following bi-homogenous isomorphism: 

K\x,t] K\x,t] 

~ ~^7(p?' 

and so we can simply take g = id in the rest of proof. Write down the so-called 
Taylor resolution of T/G: 

© Fi,o 

(2.8) -> F 2 ,i -> © — 5- T — s- T/G — ► 0, 

© 



T 2 



2 



where fjj = © aeZ T(-a, -j)Pi,(«,i)( T / G ) . Note that /3 li(aj) (T/G), is an integer 
number which depends on i, a, and j. Since (k, *) is an exact functor, the following 
complex of F[x]-modules is exact: 

(2.9) 

(T 2 ,o)(fe,*) 

© (Pl,o)(fe,*) 

••• — > (T 2 ,i) (fe .*) — ► © — ► T (M) -> [T/G] (M) — ► 0. 
(T 2 , 2 )(fc,*) 

Using formula (12.3[) we obtain T(— a, — &)(fc,*) = S(—b) Na > k , so for F»j we get 

(2.10) (Fij)(M)= 5 (- J r- fcft ' ( - ,(T/G) . 

It follows that (|2.9I) is a (possibly non-minimal) graded free K [x]- resolution of 
[T/G] (M) . Since deg x (G) < 1, from and (|23U|) we conclude that 

(2.11) reg([T/G] (M) ) = for all k. 
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Now we have 
(2.12) 

dk < reg(Q k ) < reg([T/P] (M) ) + dk < reg([T/in(P)] (k)i) ) + dk 

= reg([T/G] (k ,*)) + dk for all k > k 
= + dk = dk, 

where the second (in)equality in (|2.12|) follows from (|2.2j) . the third inequality is 
due to Lemma 12.31 and the forth comes from the easy argument [T/in(P)](k,*) = 
T(k,*)/in(P )(k,*) = T(k,*)/G (k ,*) = [T/G] (k ,*). 

Finally (|2.12|) implies that reg(Q k ) = kd for all k > ko as desired. □ 

3. Examples and applications 

In this section we provide some applications of Theorem 11.21 But before that 
we examine our condition on the decomposition of in(P) in a closer view. In the 
following a reformulation of our results is provided. 

With the assumptions and notation introduced in Theorem 11.21 assume that B = 
(mi, ■ ■ ■ , m p ) and bideg(mi) = (ti, > 2). By (ti, > 2) we mean that the deg x (mi) > 
2. It is harmless to assume that t\ < ■ ■ ■ < t p . If for alH = 1, • • ■ ,p and all a € N m 
with | a \= t p + 1 — ti we have t"mj C G then I(k,*) = G(k,±) for all k > t p + 1. 

Using this strategy and as an application for our main result we give an answer 
to the Question A proposed in the Introduction. 

Example 3.1. Let S — Q[x\,--- ,xq] and let J be the ideal of (|1.3[) . Let T — 
Q[xi,-- - ,x 6 ,t\,--- ,tw] with order x > t (and DegRevLex). We also use J for 
the ideal of T generated by the same generators as of J in S. Let P be the 
defining ideal of the Rees ring of J, so R(J) = T/P. One can check that P 
has 15 elements of bidegree (1,1), 10 elements of bidegree (3,0), and 15 elements 
of bidegree (4,0). Take G and B as in Theorem 11.21 We have checked that \G\ — 
60, B = Ideal (i 6 #4 £5, t^xzx^, t^xf), and so max{deg t (/i) | h e B} = 2. But 
(t) 2 (t 6 x 4 x 5 ) G,(t) 2 (t 4 x 3 x 5 ) $£ G, (t)(Ut 6 x 5 ) G. So in DegRevLex (also Lex) 
order and x > t, we were unable to admit the conditions of Theorem 11.21 We have 
observed that the same story happens for ordering t > x either DegRevLex or Lex. 
One could try to take g " generic" , as in (|3.1I) . 

9 ■= 9i x 92, 

(3.1) 9i '■= Xi 1 — > Random(Sum(xi, • • • ,x 6 )), 

§2 '■= tj 1 — > Random(Sum(ti, ■ • • , tio)), 

for all i = 1, • • • , 6 and all j = 1, • • • , 10, where by Random(Sum(xi, • • • , X6)) we 
mean a linear combination of xi,-" ,xq with random coefficients and the same 
interpretation for t\, ■ • • , tio- But we realized that a properly chosen sparse random 
upper triangular g does the job as well. We continue in DegRevLex order and t > x. 

We have implemented some functions (in C0C0A) to look for a desired upper 
triangular bi-change of coordinates. For example, the following g works fine for J, 
indeed there exists many of such g: 



9 ■= 9i x .92 € GL 6 (Q) x GLio(Q), 
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where <?i : Q[x] — > Q[x] is given by 

X4 I > Xl + X4, 

x 6 i — > x 3 + x e , 

and sends Xi for i ^ 4, 6 to itself and let g^ to be the identity map over <Q[t]. One 
can compute that | G |= 98, B = {t 7 x%,t4t^x\). It is easy to verify that 



(3.2) J (M) = G (M) ,forfc>2 



(t 7 x 2 3 )(h,--- ,t w ) 2 C G, 
(Ut 6 xl)(ti, ■ ■ ■ ,t w ) C G, 

and since in the right side of (I3.2[) both containments are valid we conclude with 
reg(J k ) = 3k for all k> 2. 

Taking several ideas from Example 13 . 1 1 now we are able to quickly find an answer 
to Question A for J\. In the following we show that reg(J^) = 3k, for all k > 2. 

Example 3.2. Let S = Q[xt, ••• ,xq] and let J\ be the ideal of (|1.5p . Let T = 
Q[*i) • • ■ ) ^ioj aiij • ■ • i a^] m DegRevLex order, and let Pi be the defining ideal of 
the Rees ring of J\, so R{J\) = T/P\. One can observe that P has 15 elements 
of bidegree (1,1), 10 elements of bidegree (3,0), and 12 elements of bidegree (4,0). 
Take g to be the following simple upper triangular bi-transformation: 

<?:=<7ixp2eGL 6 (Q)xGL 10 (Q), 
where g\ : Q[x] — > Q[x] shall be given by 

£4 1 — ► x 2 + X4, 
x 6 i — >■ xi + x e , 

and sending the rest to themselves and take (72 : Q[t] — > Q[t] to be 

t s 1 — > t 7 + t s , 

and for i ^ 8, U 1 — > U. Computations by C0C0A shows that \G\ = 144, B = 
(t\oX2X3,t2t4xl). Since / := in(g(P)) = G + B, we have 

(3.3) / (M - G (M) , for jfc > 2 <=> | . . . ^ g G? 

and since it is easy to check that the right side of p.3[) is holding, we obtain that 
reg(Tf) = 3k for all k > 2. 

We conclude with the following two corollaries which indicate that ideals J, (| 1 . 3|) , 
and J\, (|1.5j) . are very tightly related. 

Corollary 3.3. When the characteristic of the base field is zero, all the powers of 
J, and J\, but the second power have linear resolution. 

Since the least exponent ko for J k , and also for J-f in order to have linear 
resolution for all k > ko is 2, the following question seems to be interesting to 
discover: 
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Question B. Does there exist an ideal Q with generators of the same degree d 
over some polynomial ring S — K[x%, • • • , x r ], for which reg(Q k ) = kd, Vk ^ 3 or 
Vfe ^ 2, 3? 

As we mentioned in Introduction, it is easy to check that T/P and T / P\ have 
the same multigraded Hilbert series, where P, and Pi are the defining ideals of 
Rees rings of J and J\ correspondingly. The immediate result is as follows: 

Corollary 3.4. HS(S/J k ) = HS(S/J k )Vk, and so P itj (J k ) = Aj(Jf) Vt,j, Vfc. 
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